/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */

package com.servlet;

import java.util.ArrayList;
import java.util.List;

/**
 *
 * @author Andi Taru NNW
 */

public class Sorting {
    public static void main(String[] args) {
        List<String> list = new ArrayList<String>();
        list.add("A");
        list.add("B");
        list.add("C");
        list.add("D");
        //list.add("E");
        //list.add("F");
        //list.add("G");
        
        sorting(list);
    }

    public static void sorting(List<String> ary) {
        if (ary.size() > 0) {
            int middle = ary.size() / 2;
            
            if (middle == 0) {
                System.out.println(ary.get(middle));
            } else {
                System.out.println(ary.get(middle));                

                if (ary.size() > 1) {                    
                    if (ary.subList(0, middle).size() > 0) {
                        sorting(ary.subList(0, middle));
                    }
                    if (ary.subList(middle+1, ary.size()).size() > 0) {
                        sorting(ary.subList(middle+1, ary.size()));
                    }
                }                
            }
        }
    }
}